期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于实用拜占庭容错的改进的多主节点共识机制
任秀丽, 张雷
《计算机应用》唯一官方网站    2022, 42 (5): 1500-1507.   DOI: 10.11772/j.issn.1001-9081.2021050772
摘要396)   HTML15)    PDF (1899KB)(157)    收藏

针对实用拜占庭容错(PBFT)共识协议通信复杂度高导致的共识效率低、单一主节点发生故障或存在拜占庭行为时会导致共识过程停止的问题,提出了改进的多主节点实用拜占庭容错(IMPBFT)共识机制。首先,通过节点的共识轮数、存在拜占庭行为的共识轮数以及节点被赋予的优先值,计算出节点的有效共识轮数,再依据有效共识轮数的大小选出多个主节点。其次,对原共识机制进行改进,使所有节点利用改进的机制进行共识。最后,引入流水线来实现IMPBFT共识的并发执行。在进行流水线操作时,不同轮共识的多阶段消息统一签名,并且不再使用固定周期来控制流水线。理论研究和实验结果表明,IMPBFT的多主节点结构相较单一主节点的共识结构更加安全稳定;与平方级通信量的PBFT和信用委托拜占庭容错(CDBFT)共识相比,IMPBFT将通信量降至线性级;在交易吞吐量、扩展性和交易时延方面,IMPBFT的性能要优于PBFT和CDBFT;使用“多阶段消息统一签名、无固定周期”流水线的IMPBFT,比未使用流水线的IMPBFT在交易吞吐量上提高了75.2%。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 无线传感网中数据传输延时优化的路由协议
任秀丽, 陈洋
计算机应用    2020, 40 (1): 196-201.   DOI: 10.11772/j.issn.1001-9081.2019060987
摘要391)      PDF (947KB)(266)    收藏
针对无线传感器网络中存在的数据包丢失严重以及端到端延时较高的问题,提出了一种数据传输延时优化的路由协议(RPODTD)。首先,根据数据包传输结果对信道探测情况进行分类,引入有效探测占比与传输效率作为节点的评价指标;然后,通过实际延时以及理论延时的差值估算数据包的排队延时;最后,给定最大和最小排队延时阈值,根据排队延时所属的区间判断是否更改传输路径。在OMNeT++上进行的仿真实验中,与基于链路质量和延时的复合负载均衡路由协议(ComLoB)和拥塞避免多路径路由协议(CA-RPL)相比,RPODTD节点的平均端到端延时分别降低了78.87%和51.81%,节点丢包率分别降低了40.71%和68.43%,节点的死亡率分别降低了25.42%和44.62%。仿真结果表明,RPODTD能有效地减少端到端延时,降低丢包率,延长网络生命周期。
参考文献 | 相关文章 | 多维度评价
3. 交通监控中基于模糊聚类的无线传感网MAC协议
任秀丽, 彦琨
计算机应用    2016, 36 (10): 2653-2658.   DOI: 10.11772/j.issn.1001-9081.2016.10.2653
摘要443)      PDF (969KB)(441)    收藏
针对交通监控中突发数据实时性问题,提出一种基于模糊聚类的媒体访问控制(FC-MAC)协议。该协议采用时分多址(TDMA)和改进的载波监听多路访问冲突避免(CSMA/CA)交替工作的方式,既保证了普通周期数据的传递,又增强了突发数据的实时性。在CSMA/CA阶段,提出模糊聚类分析的方法,根据因素向量聚类簇内节点,使节点突发数据具有不同的优先级,优先级高的突发数据更早接入信道完成传输;同时,根据该协议的时隙分配策略,提出一种基于分层随机延迟的方法,减少同一时段内竞争接入Sink节点的簇头数量,降低簇头节点之间因退避而产生的数据延迟。仿真结果表明:FC-MAC在能量消耗上介于混合型Z-MAC协议与调度型S-LMAC协议之间;在突发数据平均时延减少的情况下,网络吞吐量比Z-MAC提高了11.2%,比S-LMAC提高了21.3%,并且对网络业务流量具有更好的适应性。
参考文献 | 相关文章 | 多维度评价
4. 基于三维空间与区域协同进化的无线传感网多路径路由协议
任秀丽, 王冲
计算机应用    2015, 35 (3): 610-614.   DOI: 10.11772/j.issn.1001-9081.2015.03.610
摘要511)      PDF (739KB)(459)    收藏

针对三维空间中无线传感器网络(WSN)的节点能量消耗不均衡问题,提出了一种基于三维空间与区域协同进化的无线传感器网络多路径路由协议(MRPTSRC)。该协议采用提出的区域划分模型将节点的一跳邻域空间划分为若干个子空间;根据区域协同进化算法(RCA)选择每个子空间的局部最优节点并决定最优下一跳节点;对前向区域节点采用加权策略以跳出局部最优并提高向Sink节点的收敛速度。在NS-2平台下进行了仿真,与度数受限的路由(DECOR)和前向感知因子的能量均衡路由协议(FAF-EBRP)相比,MRPTSRC的首个节点死亡时间相对于总时间分别提高了6%和3%;与FAF-EBRP相比,MRPTSRC的节点死亡率降低了38%,延迟时间降低了30%,节点剩余能量标准差也降低了16.7%;与DECOR相比,MRPTSRC的网络生存时间延长了30%。仿真结果表明,MRPTSRC能够有效地提高网络的性能。

参考文献 | 相关文章 | 多维度评价
5. 无线传感器网络局部协同定位算法
任秀丽 安乐
计算机应用    2014, 34 (9): 2460-2463.   DOI: 10.11772/j.issn.1001-9081.2014.09.2460
摘要244)      PDF (624KB)(401)    收藏

针对无线传感器网络中距离定位算法精度和覆盖率低的问题,提出了局部协同定位算法(LCLA)。该算法通过对节点路径损耗指数的局部计算,将通信中受到环境或者障碍物影响的锚节点判定为无效锚节点;同时引入协同定位思想,将满足误差要求的已定位节点升级为锚节点,并参与其他未知节点的定位,以提高定位的覆盖率。节点定位时,若收到多个锚节点信号,优先选取初始的有效锚节点对其进行定位;当有效锚节点个数不足以定位时,再选取升级后的锚节点,以减少累积误差,提高定位精度。仿真结果表明,局部协同定位算法在定位覆盖率和精度方面优于改进的接收信号强度指示(RSSI)定位算法、多维尺度分析(MDS-MAP)算法和协作定位算法。

参考文献 | 相关文章 | 多维度评价
6. 应用于桥梁监控的无线传感器网络MAC协议
任秀丽 郗远浩
计算机应用    2014, 34 (6): 1554-1557.   DOI: 10.11772/j.issn.1001-9081.2014.06.1554
摘要197)      PDF (792KB)(334)    收藏

为保证监控桥梁任务的实时性,提出了一种多优先级多信道的无线传感器网络MAC(MPMC-MAC)协议。MPMC-MAC协议结合节点接收的数据类型和节点发送信息频率为其分配优先级,再根据优先级及信道状况对节点进行信道分配,以确保优先级高的节点优先发送数据。当信道冲突或节点通信受到干扰导致信息需要重传时,采用信道再分配技术。该技术主要根据节点的优先级、节点的剩余能量及其重传次数重新对节点分配信道,保证了信道分配的公平性。另外,该协议通过动态调整节点的活跃周期和睡眠周期的时长以节省能量,并减少传播时延。仿真结果表明,MPMC-MAC协议在网络吞吐量、平均传播时延以及节点的能量消耗等性能方面均优于Hybrid MAC(HyMAC)、Zebra MAC(ZMAC)及IEEE802.15.4 MAC协议。

参考文献 | 相关文章 | 多维度评价
7. 基于空间分辨率的无线传感网节点调度策略
任秀丽 王伟勇
计算机应用    2013, 33 (08): 2108-2111.  
摘要661)      PDF (658KB)(471)    收藏
节点调度策略是解决无线传感器网络(WSN)能量受限和覆盖高度冗余的一种有效方法,但在节能的同时又必须满足覆盖率的需求。针对随机调度中的能量消耗不均衡且使用不合理等问题,提出一种基于空间分辨率的节点调度策略。该策略通过控制区域中的活动节点数来保障网络的覆盖率要求,并利用剩余能量来均衡化各节点的能耗。同时借助邻居节点保障机制,一方面关闭休眠节点的实时监听,减少不合理的能耗;另一方面缓解节点轮休时可能出现的覆盖漏洞问题,有效保障网络覆盖率。仿真结果表明,该策略在网络覆盖率、生存期以及节点间的能耗均衡度等方面的性能表现优于Gur Game等调度算法。
参考文献 | 相关文章 | 多维度评价
8. 基于无线传感网的海洋监测节点定位算法
任秀丽 韩静晶
计算机应用    2012, 32 (10): 2692-2695.   DOI: 10.3724/SP.J.1087.2012.02692
摘要994)      PDF (598KB)(462)    收藏
针对应用于海洋监测的无线传感器网络,提出了一种基于蒙特卡罗算法的节点定位算法。该算法根据海洋中洋流在某一时间段内线性运动的特性,通过引入符合海水运动规律的角度来提高节点在位置预测阶段的精度;并根据节点感知压力的大小来确定预测坐标的置信度,以对预测坐标进行修正,进而得到最终的预测结果。仿真结果表明,该算法比传统的定位方法在不同的锚节点密度、节点密度、节点运动速度和时间等条件下都表现出更好的性能。
参考文献 | 相关文章 | 多维度评价
9. 基于元胞自动机的无线传感网拓扑控制算法
任秀丽 邓彩丽
计算机应用    2012, 32 (06): 1495-1498.   DOI: 10.3724/SP.J.1087.2012.01495
摘要1139)      PDF (616KB)(526)    收藏
针对无线传感器网络的应用广泛及其自身的特点,在深入研究元胞自动机模型的基础上,提出了一种关于元胞自动机模型的拓扑控制算法。对非分簇拓扑控制方法进行了改进,提出了对节点的通信方式、剩余能量控制和提高覆盖度的拓扑控制算法,并对其扩展应用到三维空间。仿真结果表明,提出的改进算法在节点的剩余数目和网络的剩余能量等性能方面比非分簇的拓扑控制方法都有提高,从而延长了系统的生存时间。
相关文章 | 多维度评价
10. 传感器网络中基于预处理证据理论的数据融合
任秀丽 田洋
计算机应用    2011, 31 (07): 1992-1994.   DOI: 10.3724/SP.J.1087.2011.01992
摘要1546)      PDF (428KB)(773)    收藏
在无线传感器网络中,多个传感器节点对于同一个目标的识别结果经常会发生冲突。使用基于D-S证据理论的数据融合方案可以较好地解决这一问题。然而,采用D-S证据组合公式计算融合结果,随着可能的目标身份的增加,计算量会迅速增长。针对传感器节点有限的处理能力和节点的决策数据具有高冗余性的特点,提出通过预处理来减少计算时需要处理的目标身份的个数,减少了计算量;并通过一致性检验排除了误差较大的数据,从而使得决策结果更准确。
参考文献 | 相关文章 | 多维度评价
11. 移动自组织网络下的基本蚁群路由算法
曲大鹏 王兴伟 黄敏 任秀丽
计算机应用    2011, 31 (05): 1166-1169.   DOI: 10.3724/SP.J.1087.2011.01166
摘要1772)      PDF (566KB)(878)    收藏
针对移动自组织网络资源受限的特点和目前已有的蚁群路由算法比较复杂的问题,提出一种基本蚁群路由算法。通过对蚁群路由流程的分析,只维持基本的蚁群路由机制,不增加额外开销。详细讨论算法中信息素更新和信息素使用两项关键机制,并且通过模拟实验分析它们对性能的影响。实验结果表明,该算法能够以很低的开销取得与其他路由协议相近的性能。
相关文章 | 多维度评价
12. 基于小世界的无线传感器网络的路由算法
任秀丽 董姜颖 薛建生
计算机应用    2010, 30 (9): 2497-2500.  
摘要1478)      PDF (630KB)(914)    收藏
针对小世界的拓扑特性,提出一种基于小世界的无线传感器网络(WSN)的路由算法。该路由算法引入超级节点环概念,将超级节点环视为无向图,利用改进的Floyd算法计算出最短传输路径,缩短路由建立时间,进而提高网络的传输效率,降低无线传感器网络的能耗。仿真结果表明,该算法与针对小世界提出的路由算法PSCF、SWRP和MH相比,在路由建立时间、能量消耗和网络吞吐量方面效果显著。
相关文章 | 多维度评价
13. 一种基于测距的无线传感网sybil攻击检测方法
任秀丽 杨威 薛建生 栾贵兴
计算机应用    2009, 29 (06): 1628-1631.  
摘要1321)      PDF (731KB)(1270)    收藏
提出一种基于测距的sybil攻击检测方法,各个节点通过测距找出各自邻居节点中可能为sybil节点的可疑节点,再通过邻居节点之间交换信息找出sybil节点。仿真实验表明,该方法具有如下特点:代价小,不要求高精度测距,准确性高,不引入特殊节点,不因特殊节点失效而使算法失效,不需全局信息。特别适合低成本,资源缺乏,工作在恶劣环境中的分布式无线传感器网络。
相关文章 | 多维度评价